Standard bases over Euclidean domains

نویسندگان

چکیده

In this paper we state and explain techniques useful for the computation of strong Gröbner standard bases over Euclidean domains: First investigate several strategies creating pair set using an idea by Lichtblau. Then methods avoiding coefficient growth syzygies. We give in-depth discussion on normal form resp. a generalized reduction process with many optimizations to further avoid large coefficients. These are combined reach GCD-polynomials at earlier stage computation. Based various examples show that our new implementation in computer algebra system Singular is, general, more efficient than other known implementations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Revisiting strong Gröbner bases over Euclidean domains

Buchberger and Kandri−Rody and Kapur defined a strong Gröbner basis for a polynomial ideal over a Euclidean domain in a way that gives rise to canonical reductions. This retains what is perhaps the most important property of Gröbner bases over fields. A difficulty is that these can be substantially harder to compute than their field counterparts. We extend their results for computing these base...

متن کامل

On Signature-Based Gröbner Bases Over Euclidean Rings

In this paper we present first steps in using signature-based Gröbner basis algorithms like Faugère’s F5 or GVW for computation over Euclidean rings. We present problems appearing when having to deal with coefficients and zero divisors and give practical solution techniques. A hybrid algorithm is presented trying to combine the advantages of signature-based and non-signature-based Gröbner basis...

متن کامل

On Shift Radix Systems over Imaginary Quadratic Euclidean Domains

In this paper we generalize the shift radix systems to finite dimensional Hermitian vector spaces. Here the integer lattice is replaced by the direct sum of imaginary quadratic Euclidean domains. We prove in two cases that the set of one dimensional Euclidean shift radix systems with finiteness property is contained in a circle of radius 0.99 around the origin. Thus their structure is much simp...

متن کامل

Euclidean Functions of Computable Euclidean Domains

We study the complexity of (finitely-valued and transfinitely-valued) Euclidean functions for computable Euclidean domains. We examine both the complexity of the minimal Euclidean function and any Euclidean function. Additionally, we draw some conclusions about the proof-theoretical strength of minimal Euclidian functions in terms of Reverse Mathematics.

متن کامل

Primary Decomposition of Modules over Dedekind Domains Using Gröbner Bases

In [6] was proved that if R is a principal ideal domain and N ⊂ M are submodules of R[x1, . . . , xn], then the primary decomposition for N in M can be computed using Gröbner bases. In this paper we extend this result to Dedekind domains. The procedure that computed the primary decomposition is illustrated with an example.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Computation

سال: 2021

ISSN: ['1095-855X', '0747-7171']

DOI: https://doi.org/10.1016/j.jsc.2019.10.007